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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. ^.^^ . *• 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

I )S Responsive to communication(s) filed on 16 July 2007 . 
2aM This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
dosed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1.2,4.5.7-14 and 16-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) [J Claim(s) is/are allowed. 

6) IE1 r:iaimrs^ 1 2 4.5.7-14 and 16-20 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)^ accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(3). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

II )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 19 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 
2.n Certified copies of the priority documents have been received in Application No. 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. A response was received on 16 July 2007. By this response, Claims 1 and 11 
have been amended. No claims have been added or canceled. Claims 1, 2, 4, 5, 7-14, 
and 16-20 are currently pending in the present application. 

Response to Arguments 

2. Applicant's arguments with respect to claims 1 , 2, 4, 5, 7-14, and 16-20 have 
been considered but are moot in view of the new ground(s) of rejection. 

Examiner's Note 

3. The Examiner notes that, in pointing to the specification for support of the 
amendments to the claims (see page 7 of the present response, citing page 66, line 17- 
page 67, line 3 of the present specification). Applicant appears to have highlighted an 
apparent contradiction in the present specification. Namely, the cited portion describes 
a modification to the "Test()" function that is intended to address the potential problem 
that a manufacturer inserts "a clone ChipT" in the system, where ChipT corresponds to 
the claimed "trusted authentication chip". However, if there is concern that ChipT may 
be replaced by a clone and thereby may be required to be authenticated as well, it 
appears that this contradicts the generally accepted definition of the term "trusted". 
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That is, if one were concerned that a chip may be replaced with a clone, it would appear 
that the chip is not, in fact, trusted. 

Claim Rejections - 35 USC §112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification sliall conclude witli one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claims 1, 2, 4, 5, 7-14. and 16-20 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

Claim 1 recites, as part of the claimed "test function", a step of comparing the 
random number encrypted using the second key with the first number or the encrypted 
number received from the untrusted chip; however, the claim only recites steps to be 
taken "in the event that the comparison with the encrypted random number from the 
untrusted chip returns a match" and "in the event that the comparison with the 
encrypted random number from the untrusted chip returns a mismatch". The claim does 
not recite any steps or result for the event that the number encrypted with the second 
key in the trusted chip was compared with the first number, whether or not that 
comparison results in a match or a mismatch. Therefore, the result of the claim is not 
clear for all possible outcomes of the comparison performed in the test function, which 
renders the claim indefinite. 
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Claim 1 further recites the limitation "the random number encrypted using the 
second key" (see line 1 of page 3 of the present response). It is not clear whether this 
is intended to refer to the random number encrypted using the second key in the trusted 
chip or the random number encrypted using the second key in the untrusted chip that 
was returned to the trusted chip, although it appears that it is intended to refer to the 
former. 

Claims not explicitly referred to above are rejected due to their dependence on 
and/or incorporation of all the limitations of rejected Claim 1 . 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1, 2, 4, 7-14, and 17-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Carmon et al, WlPO Publication WO99/10180, in view of Sony 
Corporation (Kusakabe), European Patent EP 0817420, Spies et al, US Patent 
5689565, and Goto, US Patent 5617429. 

In reference to Claim 1, Carmon discloses a validation protocol for determining 
authenticity of a printer consumable (page 4, line 20-page 5, line 10) including the steps 
of providing a printer containing a trusted authentication chip and a printer consumable 



Application/Control Number: 09/505,951 Page 5 

Art Unit: 2137 

containing an untrusted authentication cliip (page 11, line 20-page 12, line 2); 
generating and encrypting a random number in the trusted authentication chip (page 12, 
lines 8-12); encrypting the random number in the untrusted authentication chip (page 
12, lines 9-11); and comparing the two encrypted random numbers, where if the two 
encrypted numbers match, then the untrusted chip is considered to be valid and use of 
the consumable is authorized, or else the untrusted chip is considered to be invalid and 
use of the consumable is denied (page 12, lines 13-15; see also page 11, lines 10-12). 
However, Carmon does not explicitly disclose encryption with two different keys. 

Sony discloses an authentication method (see Figures 7- 9, Claim 1, and column 
2, line 49-column 3, line 17) in which a random number is generated by a random 
function (column 8, lines 12-17) and encrypted with a symmetric encryption function 
using a first key in a first apparatus (column 9, lines 13-17). The encrypted random 
number is sent to a second apparatus (column 9, lines 18-21) and decrypted with a 
symmetric decryption function using the first key (column 9, lines 31-37), and then 
encrypted with the symmetric encryption function using a second key (column 9, lines 
41-48) and sent to the first apparatus (column 9, line 57-column 10, line 2). The 
encrypted random number is compared with the originally encrypted random number 
(column 10, lines 29-31) after first being decrypted with the symmetric decryption 
function using the second key (column 10, lines 21-28). The two numbers matching 
authenticates the second apparatus (column 10, lines 31-35) and the two numbers not 
matching does not authenticate the second apparatus (column 10, lines 36-39). 
Therefore, it would have been obvious to modify the protocol of Carmon to use the 
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specifics of the method taught by Sony, in order to authenticate an untrusted device as 
an authorized party for communication (see Sony, column 10, lines 31-35; column 14, 
lines 12-15; see also column 1, line 57-column 2, line 48). 

Further, neither Carmon nor Sony discloses the calculation and comparison of a 
digital signature as a step of the authentication method. Spies discloses a 
cryptographic system and method that includes generating a digital signature of a 
document (column 12, lines 6-13) and encrypting the document and digital signature 
under the same symmetric encryption key in a sending device (column 12, lines 14-27, 
noting especially the equation at line 25). Spies further discloses decrypting the 
document and signature at a receiving device (column 13, lines 15-22) and verifying the 
signature (column 13, lines 20-36). Therefore, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to modify the method of Sony 
by including the steps of generating a digital signature of the random number (the 
"document") and encrypting the signature with the random number in the first apparatus, 
and of decrypting and verifying the signature in the second apparatus, in order to 
authenticate the sending of the random number (see Spies, column 13, lines 26-32) and 
more generally to allow for greater security, privacy, authenticity, and integrity in the 
system (see Spies, column 2, lines 1-4). 

Additionally, although Carmon, Sony, and Spies disclose encrypting the random 
number in the trusted chip and comparing the encrypted number with the second 
number (as above, at least Sony, column 9, lines 41-48, column 9, line 57-column 10, 
line 2, and column 10, lines 21-39), none of Sony, Carmon, and Spies explicitly 
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discloses calling function using a first number such that a comparison never returns a 
match. Goto discloses a method in which a wrong expected value is passed to a 
function in order to force the function to output an error result (see column 16, lines 21- 
58, especially lines 42-58). Therefore, it would have been obvious to one of ordinary 
skill in the art at the time the invention was made to modify the method of Carmon, 
Sony, and Spies by including the option of. sending an intentionally wrong value in order 
to increase reliability by verifying that the system can properly detect an error (see Goto, 
column 16, lines 14-20). 

In reference to Claim 2, Carmon, Sony, Spies, and Goto further disclose that the 
first and second keys are held in both the first and second apparatuses (i.e. trusted and 
untrusted chips, see Sony, Figure 9). 

In reference to Claim 4, Carmon, Sony, Spies, and Goto further disclose that the 
second apparatus (i.e. untrusted chip) holds a decryption function (see Sony, column 9, 
lines 31-37). 

In reference to Claim 7, Carmon, Sony, Spies, and Goto further disclose that the 
second apparatus monitors the time elapsed between steps of its processing (see Sony, 
column 10, lines 53-56). 

In reference to Claim 8, Carmon, Sony, Spies, and Goto further disclose that the 
test function generating the random numbers is held in the first apparatus (see Sony, 
column 8, lines 12-15). Additionally, Carmon, Sony, Spies, and Goto disclose that if the 
second apparatus is not authenticated, the authentication process is terminated (Sony, 
column 10, lines 36-39). 
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In reference to Clainn 9, Carmon, Sony, Spies, and Goto further disclose that the 
first apparatus monitors the time elapsed between steps of its processing (see Sony, 
column 10, lines 6-7). 

In reference to Claim 10, Carmon, Sony, Spies, and Goto further disclose that it 
is determined if the second apparatus is valid (Carmon, page 12, lines 13-15; see also 
Sony, column 10, lines 31-35) or not (Carmon, page 12, lines 13-15, and page 11, lines 
1 0-1 2; Sony, column 1 0, lines 36-39). 

Claims 11-14 and 16-20 are system claims reciting limitations corresponding 
substantially to those of the methods of Claims 1 , 2, 4, 5, and 7-10, and are thus 
rejected by a similar rationale. 

8. Claims 5 and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Carmon in view of Sony, Spies, and Goto as applied to claims 1 and 1 1 above, and 
further in view of Schneier, Applied Cryptography. 

Carmon as modified above discloses everything as applied to Claims 1 and 1 1 
above. However, neither Carmon, Sony, nor Goto discloses the use of digital 
signatures, and Spies does not explicitly disclose the use of digital signatures of 160 
bits. Schneier discloses that hash functions can be used in the creation of digital 
signatures, and specifically discloses the use of 160 bit hashes (page 38, last 
paragraph). Therefore, it would have been obvious to modify further the previously 
modified method of Carmon to include digital signatures 160 bits in length in order to 



Application/Control Number: 09/505.951 Page 9 

Art Unit: 2137 

increase tine speed of the signature algorithm (see Schneier, page 38, last paragraph- 
page 39, first full paragraph). 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a. Chen et al, US Patent 5933652, discloses a system in which an 
intentionally incorrect checksum is provided in order to ensure compatibility. 

1 0. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 



examiner should be directed to Zachary A. Davis whose telephone number is (571) 272- 
3870. The examiner can normally be reached on weekdays 8:30-6:00, alternate 
Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the^examiner's 
supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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